/**
 * @Author: Liu, Yunfeng
 * @DateTime: 2021/3/5 21:11
 * @Description: 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
 */
public class maxProfit {
    public static int maxProfit(int[] prices) {
        int minPrice = prices[0];
        int maxProfit = 0;
        int flag =0;
        for (int i=0;i<prices.length;i++){
            if(prices[i]<minPrice){
                minPrice = prices[i];
                flag =i;
            }
            if(i>flag){
                if(prices[i]-minPrice>maxProfit){
                    maxProfit = prices[i]-minPrice;
                }
            }
        }
        return maxProfit;
    }

    public static void main(String[] args){
        int[] prices={7,6,4,3,1};
        System.out.print(maxProfit(prices));
    }
}
